Содержание
- Эффективный алгоритм
- Анализ программы
1. Введение
Тема: «Задачи ЕГЭ на программирование · урок 4». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 11 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Эффективный алгоритм
Определение: решение за разумное время.
Пример: один проход по массиву
2. Анализ программы
Определение: определение результата фрагмента кода.
Пример: трассировка
3. Факты для запоминания
- Анализ алгоритма — трассировка.
- Сложные задачи требуют перебора.
- Решение записывается аккуратно и полно.
4. Вопросы для самопроверки
Вопрос. Что требует эффективный алгоритм?
Варианты: Разумного времени ; Больше циклов ; Более длинный код ; Шума.
Правильный — вариант 1.
Варианты: Разумного времени ; Больше циклов ; Более длинный код ; Шума.
Правильный — вариант 1.
Вопрос. Как проверить делимость числа на 3?
Варианты: x % 3 == 0 ; x / 3 ; x + 3 ; x * 3.
Правильный — вариант 1.
Варианты: x % 3 == 0 ; x / 3 ; x + 3 ; x * 3.
Правильный — вариант 1.
Вопрос. Что эффективнее для максимума?
Варианты: Один проход с запоминанием ; Много циклов ; Сортировка всегда ; Печать.
Правильный — вариант 1.
Варианты: Один проход с запоминанием ; Много циклов ; Сортировка всегда ; Печать.
Правильный — вариант 1.
Вопрос. Что такое трассировка?
Варианты: Выполнение по шагам ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Варианты: Выполнение по шагам ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.